By using SIAM Journals Online you agree to abide by the
Terms and Conditions of Use.

©  SIAM

 

SIAM Journal on Computing

Table of Contents
Search This Issue
Volume 22, Issue 4, pp. 661-887

Please Note: Electronic articles are available well in advance of the printed articles.

What Article options are available ?   View Cart   

Regular Resolution Versus Unrestricted Resolution

Andreas Goerdt

pp. 661-683

BibTeX  Abstract Full Text:  PDF

Local Randomness in Polynomial Random Number and Random Function Generators

H. Niederreiter and C. P. Schnorr

pp. 684-694

BibTeX  Abstract Full Text:  PDF

Applying Coding Theory to Sparse Interpolation

A. Dür and J. Grabmeier

pp. 695-704

BibTeX  Abstract Full Text:  PDF

Exact Identification of Read-Once Formulas Using Fixed Points of Amplification Functions

Sally A. Goldman, Michael J. Kearns, and Robert E. Schapire

pp. 705-726

BibTeX  Abstract Full Text:  PDF

Asynchronous Fault-Tolerant Total Ordering Algorithms

Louise E. Moser, P. M. Melliar-Smith, and Vivek Agrawala

pp. 727-750

BibTeX  Abstract Full Text:  PDF

A Fibonacci Version of Kraft's Inequality Applied to Discrete Unimodal Search

Arthur S. Goldstein and Edward M. Reingold

pp. 751-777

BibTeX  Abstract Full Text:  PDF

Counting Circular Arc Intersections

Pankaj K. Agarwal, Marco Pellegrini, and Micha Sharir

pp. 778-793

BibTeX  Abstract Full Text:  PDF

Ray Shooting and Parametric Search

Pankaj K. Agarwal and Jirí Matousek

pp. 794-806

BibTeX  Abstract Full Text:  PDF

Learning in the Presence of Malicious Errors

Michael Kearns and Ming Li

pp. 807-837

BibTeX  Abstract Full Text:  PDF

Small-Bias Probability Spaces: Efficient Constructions and Applications

Joseph Naor and Moni Naor

pp. 838-856

BibTeX  Abstract Full Text:  PDF

Deciding Properties of Nonregular Programs

David Harel and Danny Raz

pp. 857-874

BibTeX  Abstract Full Text:  PDF

Multiple Communication in Multihop Radio Networks

Reuven Bar-Yehuda, Amos Israeli, and Alon Itai

pp. 875-887

BibTeX  Abstract Full Text:  PDF